【POJ】1830 开关问题（高斯消元）
http://poj.org/problem?id=1830高斯消元无解的条件：当存在非法的左式=0而右式不等于0的情况，即为非法。这个可以在消元后，对没有使用过的方程验证是否右式不等于0（此时因为前边消元一定会使得后边的方程左式为0）高斯消元自由变元：自由变元就是当这些未知量一旦确定，整个方程就确...
poj 1091 跳蚤
跳蚤Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8482 Accepted: 2514DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无...
POJ2115 C Looooops（线性同余方程）
无符号k位数溢出就相当于mod 2k，然后设循环x次A等于B，就可以列出方程：$$ Cx+A \equiv B \pmod {2^k} $$ $$ Cx \equiv B-A \pmod {2^k} $$最后就用扩展欧几里得算法求出这个线性同余方程的最小非负整数解。 #include<cstd...
【原创】POJ 1703 && RQNOJ 能量项链解题报告
唉不想说什么了poj 1703,从看完题到写完第一个版本的代码，只有15分钟然后一直从晚上八点WA到第二天早上最后终于发现了BUG，题目要求的“Not sure yet.”，我打成了“No sure yet.”然后是RQNOJ的NOIP真题，经典的能量项链从看完题到写完伪码用了30分钟，敲完全部代码...
Code（poj 1850）
大致题意：（与POJ1496基本一致）输出某个str字符串在字典中的位置，由于字典是从a=1开始的，因此str的位置值就是 在str前面所有字符串的个数 +1规定输入的字符串必须是升序排列。不降序列是非法字符串不要求用循环输入去输入若干组字符串，但若输入非法字符串则输出0，且结束程序，这是和POJ1...
【dp】 poj 1157
不错的dp入门题 画出dp矩阵 每个dp【i】【j】是由“其上”的状态或是“其左上”的状态转化而来，那我们选对角线和上边进行三角dp推导#include<stdio.h>#include <iostream>using namespace std;#define MAX ...
POJ 1502 MPI Maelstrom【floyd】
题目大意:求点1到所有点最短路径的最大值思路：水题，单源最短路，网上解题清一色dijkstra，但是点数小于100显然floyd更简洁嘛#include<cstdio>#include<string.h>#define maxn 101#define inf 100000us...
POJ 3660 Cow Contest【floyd】
题目链接：http://poj.org/problem?id=3660题目大意：给出n头牛，m个关系，关系为a的战力比b高。求最后可以确定排名的牛的数量思路：1.如果一头牛跟其他所有牛都确定了一个输赢关系，那么该牛的排名就得到了确定，所以用floyd跑一遍传递闭包。然后求得每个点的出度（赢了）， 入...
【动态规划】POJ 1161 & ZOJ1463 & XMU 1033 Brackets sequence
题目链接：http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1033http://poj.org/problem?id=1141ZOJ目前挂了。题目大意：给一个括号序列，要求输出，最少增加括号数情况下，任意一个合法括号序列即可。匹配是指()和[]完全合...
poj 2586 Y2K Accounting Bug(贪心算法，水题一枚)
#include <iostream>using namespace std;/*248K32MS*/int main(){ int s,d; while(cin>>s>>d) { int count=0; for(int...
POJ 1014 Dividing（多重背包）
DividingDescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share...
【POJ】2104 K-th Number（区间k大+主席树）
http://poj.org/problem?id=2104裸题不说。主席树水过。#include <cstdio>#include <iostream>#include <algorithm>using namespace std;#define dbg(x) ...
[转] POJ数学问题
转自：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。*简单题：（直...
poj3358 Period of an Infinite Binary Expansion 数论有难度
这道题目感觉好难，根本就是无从下手的感觉，尝试了以前的所有方法，都没有思路，毫无进展，参考了一下别人的思路，感觉学到了新的知识接下来开始分析观察1/10这组数据，按照二进制转化法可以得到： 1/10 2/104/108/1016/1032/10.……对于每一个分子进行模10处理 可以相应的得到： ...
poj 3358 Period of an Infinite Binary Expansion
由乘2取整得到分数的小数位，可以找到规律！！！例如：1/10，2/10，4/10，8/10，16/10，32/10，64/10……取整后：1/10，2/10，4/10，8/10，6/10，2/10，4/10……这样我们就发现规律了！！！也就是对于p/q而言，要满足2^x=2^y mod q (gcd...
poj 2074 Line of Sight 计算几何
/** 大意：给定一个建筑--水平放置，给定n个障碍物， 给定一条街道，从街道上能看到整个建筑的最长的连续的区域 思路： 分别确定每一个障碍物所确立的盲区，即----建筑物的终点与障碍物的起点的连线，建筑物的起点与障碍物的终点的连线。。这段区域即为盲区，，，有多个盲区，需要去重。。 学习之处： 1...
ST表poj3264
/*ST表多次查询区间最小值设 g[j][i] 表示从第 i 个数到第 i + 2 ^ j - 1 个数之间的最小值类似DP的说 ans[i][j]=min (ans[i][mid],ans[mid+1][r])mid=(l+r)/2but 数太大装不下 所以改一个g数组出来就好了接下来考虑 g[...
Jury Compromise POJ - 1015 dp （标答有误）背包思想
题意:从 n个人里面找到m个人 每个人有两个值 d p 满足在abs(sum(d)-sum(p)) 最小的前提下sum(d)+sum(p)最大思路：dp[i][j] i个人中 和是 j 运用背包的思想 二维背包 i是人数容量，人数要符合背包思想，每次只插入一个，逆序...
POJ - 2528 Mayor's posters （离散化+线段树区间修改）
https://cn.vjudge.net/problem/POJ-2528题意给定一些海报，可能相互重叠，告诉你每个海报的宽度（高度都一样的）和先后叠放顺序，问没有被完全盖住的有多少张？分析海报最多10000张，但是墙有10000000块瓷砖长，海报不会落在瓷砖中间。如果直接建树，就算不TLE,也...
HDU 1513 && POJ 1159 Palindrome (DP+LCS+滚动数组)
题意：给定一个字符串，让你把它变成回文串，求添加最少的字符数。析：动态规划是很明显的，就是没有了现思路，还是问的别人才知道，哦，原来要么写，既然是回文串，那么最后正反都得是一样的，所以我们就正反求LCS，这样公共的就求出来了，那么再用总数减掉这个LCS，那么剩下的肯定就是没有配对的了，就得必须加上了...