[POJ2398]Toy Storage（计算几何，二分，判断点在线段的哪一侧）
题目链接：http://poj.org/problem?id=2398思路RT，和POJ2318一样，就是需要排序，输出也不一样。手工画一下就明白了。注意叉乘的时候a×b是判断a在b的顺时针还是逆时针侧，>0是顺时针测，<0是逆时针侧，本题对应看成右、左侧，特别注意。 /* ━━━━━┒...
uva 1660 & poj 1966(点连通度）
Cable TV NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4267 Accepted: 2003DescriptionThe interconnection of the relays in a cable T...
POJ1502（Dijkstra）
MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5538 Accepted: 3451题目链接：http://poj.org/problem?id=1502DescriptionBIT has recent...
2018.09.08 poj1185 炮兵阵地（状压dp）
传送门 状压dp经典题。 我们把每一行的状态压成01串。 预处理出每一行可能出现的状态，然后转移每个被压缩的状态的1的个数就行了。 注意当前行转移要考虑前两行的状态。 还要注意只有一行的情况。 代码：#include<iostream>#include<cctype>#inc...
poj 3903 最长上升子序列 Stock Exchange
题目链接：http://poj.org/problem?id=3903 #include <cstdio> #include <cmath> #include <algorithm> #include <iostream> #include <c...
POJ2886 Who Gets the Most Candies? 线段树 反素数
题意：有一群小朋友围成一个环，编号1,2,3…N。每个人手上握着一个非0的数字，首先第K个人出列，然后看他手上的数字，假设为m，则从下一个开始第m个人出列，一直如此。并设i为小于等于N的最大反素数，问第i个出列的人得编号，i的约数个数。（设g（i）为i的约数的个数，若任意j<i，都有g（j）&...
poj 1850 code(组合数学)
题目：http://poj.org/problem?id=1850题意：按给定的规则给字母编号。一个很简单的题目，但是却做了好久。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 #include<iostream> #include<cstdio> #in...
POJ2441 Arrange the Bulls（状压DP）
题目是，有n头牛，每头牛都喜爱某几个草地，要把这n头牛分配给m个不同的它们喜爱的草地，问有几种分配方式。dp[n][S]表示前n头牛分配完毕后占用的草地集合是S的方案数dp[0][0]=1dp[n][S]+=dp[n-1][S-x]（x∈S且n喜爱x）不过的状态这样空间开销太大了，事实上n这个维度的...
【poj3358】消因子+BSGS 或 消因子+欧拉定理 两种方法
题意：给你一个分数，求它在二进制下的循环节的长度，还有第一个循环节从哪一位开始。For example, x = 1/10 = 0.0001100110011(00110011)w and 0001100110011 is a preperiod and 00110011 is a period o...
转载：poj题目分类（侵删）
转载:from:POJ:http://blog.csdn.net/qq_28236309/article/details/47818407按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K–0.50K；中短代码：0.51K–1.00K；中等代码量：1.01K–2.00K；长...
数论(毕达哥拉斯定理)：POJ 1305 Fermat vs. Pythagoras
Fermat vs. PythagorasTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 1493 Accepted: 865DescriptionComputer generated and assisted proofs and...
Fermat vs. Pythagoras POJ - 1305 （数论之勾股数组（毕达哥拉斯三元组））
题意：（a, b, c）为a2+b2=c2的一个解，那么求gcd(a, b, c)=1的组数，并且a<b<c<=n，和不为解中所含数字的个数，比如在n等于10时，为1， 2， 7，9则输出4.好了！把所用知识点说一下：数论之勾股数组（毕达哥拉斯三元组）本原勾股数组（a，b，c）(a...
POJ 1305 Fermat vs. Pythagoras （毕达哥拉斯三元组）
设不定方程:x^2+y^2=z^2若正整数三元组(x,y,z)满足上述方程，则称为毕达哥拉斯三元组。若gcd(x,y,z)=1，则称为本原的毕达哥拉斯三元组。定理：正整数x,y,z构成一个本原的毕达哥拉斯三元组且y为偶数,当且仅当存在互素的正整数m,n(m>n),其中m,n的奇偶性不同,并且满...
ZOJ 1914 Arctic Network （POJ 2349） MST
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1914http://poj.org/problem?id=2349题目大意，给定一些点的坐标，求MST，然后要求求去掉最大的k条边后，最大的边直接Prim，然后在排序即可。小技...
Poj 3613 Cow Relays （图论）
Poj 3613 Cow Relays （图论）题目大意给出一个无向图，T条边，给出N，S，E，求S到E经过N条边的最短路径长度理论上讲就是给了有n条边限制的最短路solution最一开始想到是的去直接统计最短路经过了多少条边，结果，，，还是太年轻了。。。不过，看数据范围只有1000，那么floyd...
POJ 3669 Meteor Shower（流星雨）
POJ 3669 Meteor Shower（流星雨）Time Limit: 1000MS Memory Limit: 65536KDescription题目描述Bessie hears that an extraordinary meteor shower is coming; report...
POJ 3253 Fence Repair （优先队列）
POJ 3253 Fence Repair （优先队列）Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN...
POJ 1789 -- Truck History（Prim）
POJ 1789 -- Truck HistoryPrim求分母的最小。即求最小生成树 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int...
poj 1061 （扩展欧几里德算法）
首先先抛出一个例题： ...
北大计算机学科保研直博夏令营上机poj考试
A:人民币支付总时间限制: 1000ms 内存限制: 65536kB描述从键盘输入一指定金额（以元为单位，如345），然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。输入一个小于1000的正整数。输出输出分行，每行显示一个...