摘要： 思路就是简单的dfs+标号, 若发现一趟dfs中又标号差2的, 则存在三角关系. 但写了N久还是wa.... 有一个地方我觉得是有问题的, 就是在判断标号差2的时候, 有可能v的标号是前一趟dfs的而不是当前趟dfs的, 所以v的标号就不能说明什么问题了...这样可能导致wa 简言之就是要在判断... 阅读全文

摘要： 开始的时候没看懂 a finite decimal, 我以为是有限小数的数, 其实也是...吧....好吧好像这没什么关系(因为整数部分各数值可以随意转换么.....虽然我当时抽了以为不可以.....) 但是我没意识到这是小数的数值转换, 十进制小数转二进制是乘二取整么(注意这里进位是十进制的)... 阅读全文

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1042 代码: #include#include#include#include#include#include#includeusing namespace std;int Rin... 阅读全文

摘要： 无聊博客一键搬家了下，= =虽然代码有点丑。。 阅读全文

摘要： 题目就是给你一个所谓的二叉树的S-expression让你判断是否存在指定的 根到叶子的路径和。我在这里用到cin.putback() （C里有 int ungetcA(int ch, FILE *stream) 在cstdio中），方便把下一个字符拿出来判断后再塞回缓冲区，最后用格式化读。特别注意的是，题目所说的叶子，必须具有(integer()()) 这样的形式才是一个叶子，也就是不是算到() 这里的。开始我一直拿()当路径的结尾，结果就wa了。也是，怎么能拿空节点当叶子呢....好像有点sb...另外，ac后又测试了下，输入数据中 数字间都没有空格，不是在这里wa的。代码：//二叉树，递 阅读全文

摘要： 题目题意规则挺多的，但是读懂了还是清晰的，这里就不写了。模拟题。我开了个双向链表，用struct 的 oop写的，没access control 看着挺乱但是写着还是挺爽的。130行...1Y。代码：#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define MAXN 53 //52cards struct Card { Card() {} Card(char r, char s) { rank=r; suit = s; } char rank; cha 阅读全文

摘要： 题目题意：输入一个n(0<=n<=10000)，求 n! 的最低非零位的数字。如 5! = 120，得2。分析：这种题好像以前见过好多次，（对，确实做过 = =，而且当年没做出来 = =！）。现在我是用记录每个质数有多少个来算的，把2跟5的去掉（2*5 = 10）。还要打表。n<=10000，872ms过的。感觉应该有其他方法？其他解法补在下面。代码：#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define bug(s) cout&l 阅读全文

摘要： 题目题意略。分析：这题我把式子各种展开，然后推了一个东西出来，枚举位数，然后求得一个x，若x能表示为当前总位数减一的base下的数，则当前位数为最小。这样写了后TLE了，判断那里可能耗时了。看了别人的题解后，发现我考虑复杂了。其实这就是一个base位进制下的多位数乘以一位数的乘法运算。写成竖式如下，a0a1a2...an-1c× f----------------------ca0a1a2...an-1(a0a1a2...an-1c 表示 factor1，f表示factor2，c为需要移动的数字)。运算过程如，c*f 为最低位运算后的结果 c*f 在base下表示为 c*f/base 阅读全文

摘要： 题目貌似是一道special judge的问题，水。代码：#include<iostream> using namespace std; int main() { int t; cin>>t; for(int T=0; T<t; T++) { int n; cin>>n; int a[2], b[2]; int cnt = 0; for(int i=2; i*i<=n && cnt<2; i++) { if(n%i == 0) ... 阅读全文

摘要： 题目看了n遍终于看懂了，大意是，走廊上有1~n盏灯，人在走廊上走n个来回，每次走人都会按灯的开关。按开关的策略是这样的，第 i 次走，人只按灯编号能被 i 整除的灯的开关。问你最后走完了，第n盏灯的状态是开还是关。灯的初始状态都是关的。简单数论。仅当n为完全平方数时，n的状态是开。注意题目中说 n是less then or equals 2^32-1，int 放不下（-2^31 (-2147483648) 到2^31-1 (2147483647)），要用long long 或 unsigned int，不然wa。代码：#include<iostream> #include<c 阅读全文