- 博客(11)
- 收藏
- 关注
RSS订阅原创 poj 2367 Genealogical tree
拓扑排序 题意为 出入n行 第i 行 为第i个人生的孩子（已零结束） 从老到小排列这n个人 代码如下emmm和sdnu的那个差不多 #include<iostream> #include<cstdio> #include<algorithm> #include<vector> using namespace std; int n,x,c[105],o...
2019-03-31 20:37:35
117
原创 sdnu 1089 拓扑排序
sdnu 1089 拓扑排序 emmm题意写的很清楚。。。。 何时能拓扑排序呢？ 当有向图不能按照方向可以形成一个环时就不能拓扑排序了。 当排序时肯定都个人是不受其他人限制的，那肯定先用它，即它的入度为零，当他用完了的时候，与它相邻的又向前进了一步，即他们的入度-1，则当他入度为零的时候即不受所有人的限制了，就又可以出去了 代码如下 #include<iostream> #includ...
2019-03-31 20:29:26
274
原创 Alice and Bob（省赛里的题不是博弈，噗哈哈哈哈)
题意为给了你一个人多项式的式子 给你一个p找x的p次方的系数 emmmm二进制找规律 指数 二进制 1 1 （2^0) 2 10 (2^1) 3 11 (2^1 + 2^0) 4 100(2 ^2) …… p = 3 时 系数 = a[1]*a[0];(2^1 + 2^0)（上面的权为1，和0）...
2019-03-25 21:30:41
627
原创 Rescue The Princess（数学）
题意：为有一个等边三角形给出了两个点的坐标A（x1,y1),B(x2,y2)，让你求C(x3,y3)的坐标，且A,B,C按逆时针排列； 开始想运用等边三角形的特有性质列两个方程解出C的坐标,emmm发现并不能行 然后真正的解题思路为按角来求 先求出AB这条边与x轴所成的夹角的sin（a），cos（a)； 然后在求AC这条边与x所成夹角的值极为sin（a+60度），cos（a+60度） 解出这两个之...
2019-03-25 21:07:56
174
原创 Calendar Game （POJ - 1082）
题意为从一个日子可以跳到下一个日子或者下个月的这一天，看谁先跳到November 4, 2001 你看还是找规律，呵呵哒。。。。 day+month最终到达的是奇数每次走的都是要不是奇数点要不是偶数点，所以让后者每次走的都是偶数点，那么先者一定能赢，然后还有两个特例（9，30)与（11，30）为奇数开局，并且可以为必胜局。 代码如下 #include<iostream> #includ...
2019-03-18 21:33:00
126
原创 HDU 1525 Euclid's Gamewhat？（博弈问题，还不是找出规律，呵呵哒。。。。）
HDU 1525 Euclid’s Game 题意为大数减去小数的倍数，一直减。一直减，最后谁先减到零谁就赢了。 找规律。找出先手一定赢或一定输的规律。后面的进行模拟。 那么规律是啥呢 设两个数a,b; 如果a % b == 0,那么a是b的倍数，先手一定获胜 如果 a >= 2*b 先手先变为a%b+b，b ，那么对手只有将这两个数变为 a%b， b，那么a又是b的倍数了先手获胜 代...
2019-03-18 21:23:17
238
转载 Play a game (博弈论)
Play a game New Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is placed in a...
2019-03-15 21:23:29
361
原创 D - Boring count HDU - 5056
从后向前找满足条件的最大子串 因为当满足条件的最大字串为i 那么里面公有i个满足条件的子子串所以只需记录从后向前找的满足条件的最大子串 如果找到了没满足条件的那个数那么这个数找到第k次出现的位置数在向前移一位则满足条件 ac代码如下 运用了vector数组来存储每个字母的个数以用来判断 #include<iostream> #include<cstdio> #include...
2019-03-12 20:19:25
77
原创 R - 鬼谷子的钱袋（思维数学）
https://vjudge.net/contest/286678#problem/R 题意为给你一个数，把它分割为多少个数能任意组成1-n的所有数 二进制思想 要选的数一定为1 2 4 8 16 2^k········· 一共k+1个数 那么为什么呢 因为 比如 一个数的二进制某位为 1 2 4 8 16····它一定能任意相加，因为任意的某位能组成任意的能组成任意的二进制数 代码如下 #...
2019-03-07 19:14:29
218
原创 hide handkerchief HDU - 2104
最大公约数问题 真好 几行代码搞定 还有个库函数直接求最大公约数，真好，还一天天的求什么····· __gcd(a，b) (头文件#include < algoritjm >) emmmm这道题实在不会的话找几个例子试试 然后其实就是如果最大公约数大于一的话应该一直走的是圈的倍数，根本不会全部循环过来 简单代码如下hhhh #include<cstdio> #include...
2019-03-06 19:30:27
181
原创 回文and素数
有100万个数大约有2000个回文左右 根据排列组合判断回文数 一位数以内10个（包括零） 两位数满足 aa 9个 三位数 aba a有九种选择 b有10种选择 即109； 四位数 abba a九种选择 b十种选择 910； 五位数 abcba a 九种选择 b十种选择 c十种选择 91010=900； 以此类推······· https://vjudge.net/con...
2019-03-04 20:04:53
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人