- 博客(148)
- 收藏
- 关注
RSS订阅转载 python：列表
列表通过列表可以实现整洁干净的输出，可使用title()方法让元素的格式更整洁。Python中的有非负索引，负索引。我们可以使用列表中的各个值修改列表元素转载于:https://www.cnblogs.com/drago...
2019-09-04 00:09:00
171
转载 深夜补最短路！
嘻嘻！https://cn.vjudge.net/contest/323530#problem/Ashow the code:#include<cstdio>#include<cstring>#include<algorithm>#define maxn 1005using namespace std;const i...
2019-09-03 01:42:00
176
转载 错题回顾总结：面积交
传送门：http://192.168.173.163/JudgeOnline/problem.php?cid=1244&pid=4解析：坐标系按照长短轴比例变换，之后相当于求两个等大的圆的面积交，求完后再乘上变换比例即可。#include<bits/stdc++.h>using namespace std;int main(){...
2019-08-20 22:13:00
234
转载 小总结：快速幂+贪心————Bit Mask____UVA 10718 多多去理解去温习哦！
传送门：https://vjudge.net/problem/UVA-10718Preview:bitstream：a flow of data in binary form.in bit-wise expression：用位表示。Her face was a cold blank mask. 她装出一副冰冷冷毫无表情的样子。perform a bit-wise A...
2019-08-20 21:43:00
127
转载 小总结：已知直角三角形的一条直角边，求另外两条边的长度！
#include<iostream>using namespace std;//An equation:a^2+b^2==c^2,已知a。//a=2*m,b=m*m-1,c=m*m+1;//a=2*m+1,b=2*m*(m+1),c=2*m*(m+1)+1. int main(){ int a,b,c; while(~scanf("%d",...
2019-08-20 16:35:00
3776
转载 小总结：fibonacci数的产生
我写的一个固定的函数来嘞：int fib[50]={1,1};void f(){ for(int i=2;i<46;i++) { fib[i]=fib[i-1]+fib[i-2]; }}1，1，2，3，5，8，13，21，34，55，......斐波那契博弈（Fibonacci Nim Game...
2019-08-20 16:22:00
94
转载 pick the stone game
我该如何去触摸这类问题嘞！取石子游戏1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". 输入有多组.每组第1行是2<=n<2^31. n=0退出. 先取者负输出"Second win"...
2019-08-20 16:09:00
102
转载 温故知新的错题训练：Coin game
传送门：http://192.168.173.163/JudgeOnline/problem.php?cid=1244&pid=1输赢规则：无法再放下硬币的人就输。博弈论的基本假定：他俩都按照最优策略进行游戏。有先手后手之分，此之为动态博弈（dynamic game.）均衡________所有局中人都选择的最优战略或行动的组合。人的经济行为的根本动机是自利，...
2019-08-20 15:02:00
379
转载 《博弈论的诡计》
"吠犬不咬人"对这个世界的最好描述可能只有其本身。囚徒困境：下下人有上上之智。根据情况可列写博弈收益矩阵，太精明往往会坏事哦，精明不等于高明哦。重复博弈：在车站这样人群流动性大的地方，不但商品和服务质量差，而且假货横行。对未来的预期是我们行为的重要因素。每一次的人际交往其实都可以简化为两种基本选择：合作还是背叛。在人际交往中普遍存在囚徒困境：双...
2019-08-20 14:12:00
299
转载 思维+博弈论：字符串操作
传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=856#include<iostream>using namespace std;int main(){ int T; cin>>T; while(T--) ...
2019-08-19 22:20:00
201
转载 一下午的编程思索录
1. Rikka with Coin美国货币由美元dollar和美分cent组成,one dollar等于100 cents.其纸币bill有一、二、五、十、二十、五十和一百美元等面值；硬币（coin）有一美分（或a penny）、五美分（或a nickel）、十美分（或a dime）和二十五美分（或a quarter）等.在数字前加$表示美元,如：$500表示五百...
2019-08-19 22:19:00
167
转载 2018中国大学生程序设计竞赛 - 网络选拔赛---Find Integer!--hdu6441
问题传送门：https://vjudge.net/contest/320779#problem/D介绍一个名词：奇偶数列法则Key part:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usin...
2019-08-19 21:41:00
117
转载 任务调度问题(贪心) hdu4864
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4864The company hopes to maximize the number of the tasks which they can complete today. If there are multiple solutions, they hopes to make the ...
2019-08-19 15:25:00
277
转载 B站学习记：贪心与博弈
贪心1.poj2287N匹马的田忌赛马问题稳稳地赢。寻找最优的方案。更优的收益。有时候，局部最优导致全局最优。马的能力值。使得让我赢的局数最多。对于对方的任何一匹马，如果我的马能打败它，那么我就要用能打败它的马里面能力值最小的马去迎战，如果我的马不能打败它，那么我就用剩下的所有马中能力最小的马去迎战。这个思路是很贪心的。贪心不是一板一眼的算...
2019-08-18 22:58:00
182
转载 poj1505(二分+贪心)
"最大值尽量小"是一种很常见的优化目标。关乎于炒书。题目见此：http://poj.org/problem?id=1505我的copy的代码如下：#include<iostream>#include<cstdio>#include<cstring>using namespace std;int book[505]...
2019-08-18 19:43:00
297
转载 温故知新：互质排列
每次询问给你一个区间[l,r]，你有l,l+1,l+2,...,r这r-l+1数，现在问你这些数是否存在一种排列p1,p2...pn使得pi与pi+1互质。特别的要保证p1和pn也互质。题目地址：http://192.168.173.163/JudgeOnline/problem.php?cid=1244&pid=7题目分析：我的代码：#i...
2019-08-18 18:35:00
217
转载 Radar Installation(利用数据有序化进行贪心选择)
English appre:an infinite straight line：一条无限长的直线on the coasting：在海岸线上Cartesian coordinate system,题目地址：http://poj.org/problem?id=1328我的代码：#include<iostream>#include<cstdio...
2019-08-18 15:54:00
134
转载 Wooden Sticks(贪心)
Wooden Sticks.win the wooden spoon：成为末名。题目地址：http://poj.org/problem?id=1065There is a pile of n wooden sticks.a woodworking machine：木工机器。setup time：启动时间。my codes:#include<iostr...
2019-08-18 14:42:00
65
转载 Cats and Fish（小猫分鱼吃吱吱吱！）(我觉得是要用贪心的样子！)
炎炎夏日，一堆????放在那里，等着一众小猫君来拣择！题目地址：https://vjudge.net/contest/319950#problem/A题意我是初步理解了！已知：????的个数：m????的个数：n????的吃????能力的量化标准： _____min/条。设定：1.在有????力的状况下，猫是持续性吃鱼的，也就是吃完一条鱼的瞬间立刻去吞咽下一跳????（好是饥不择食嘞！????）...
2019-08-17 17:39:00
270
转载 计算a除b的第一位小数 in C++.
my codes:#include<iostream>#include<cstdio>using namespace std;int main(){ int a,b; while(~scanf("%d%d",&a,&b)) { int afterdot_1=(a*10)/b;/...
2019-08-17 01:05:00
101
转载 HDU-2037(贪心)
作为球迷，一定想看尽量多的完整的比赛，题目：https://vjudge.net/contest/317575#problem/B分析：看电视节目时电视节目开始得越晚结束的越早越好！这样才能实现目标是能看尽量多的完整节目！故：//目标是能看尽量多的完整节目.//对节目按照结束时间从小到大排序,如果结束的时间相同,则按照开始的时间从大到小的排序！...
2019-08-16 13:38:00
51
转载 贪心算法 （）
English foundation：do some cleaning chores题目：https://cn.vjudge.net/contest/317575#problem/AHint:This problem has huge input data,use scanf() instead of cin to read data to avoid time limi...
2019-08-16 12:19:00
85
转载 Quality and CCPC
English foundation:the fractional part 小数部分disclaimer 免责声明fictitious 虚构的，编造的;假定的，虚设的;小说式的;假装的No two teams have the same name.round down the number 下取整proportion 比例，...
2019-08-15 15:06:00
135
转载 奶茶爱好者（贪心,二分图，）
英文预备：second to noneconduct a milk tea festivalmake many cups of milk teasavour（savor）品味，细品，享用；体味，享受。savor milk tea.题目地址：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011...
2019-08-15 13:24:00
162
转载 Power of Cryptography
cryptography（密码学）#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ double x,y;//calculate y^(1/x) int k; while(scan...
2019-08-14 14:15:00
137
转载 Carmichael Numbers （快速幂）
当今计算机科学的一个重要的领域就是密码学。有些人甚至认为密码学是计算机科学中唯一重要的领域，没有密码学生命都没有意义。 阿尔瓦罗就是这样的一个人，它正在设计一个为西班牙杂烩菜饭加密的步骤。他在加密算法中应用了一些非常大的素数。然而确认一个非常大的数是不是素数并不是那么简单。一个费时的方法是用比这个数的平方根小的所有素数去除它，对于大整数来说，这样一定会毁掉这个杂烩菜饭...
2019-08-14 10:40:00
360
转载 幂幂幂
解析：这是一个特判哦！代码：#include<bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",...
2019-08-13 16:03:00
113
转载 异或（按位枚举位运算，十分美妙的错题，带我千百遍刷之熟练之！）
分析：#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int N = 55;int n;int cnt[N];//统计数组 int main() { int T,x,b; s...
2019-08-13 15:48:00
129
转载 The number of set（位运算+状态dp）一道十分美妙的题目哦！！！！！！
Given you n sets.All positive integers in sets are not less than 1 and not greater than m.If use these sets to combinate the new set,how many different new set you can get.The given sets can not ...
2019-08-13 14:11:00
308
转载 An easy problem(位运算)
As we known, data stored in the computers is in binary form.（数据以二进制形式存储于电脑之中。）The problem we discuss now is about the positive integers and its binary form.Given a positive integer I, you task...
2019-08-13 12:50:00
111
转载 位运算的“奇巧淫技”
#include<bits/stdc++.h>using namespace std;int getbits(int n)//统计(n)bin中的1的个数 { int res=0; while(n) { res++; n=n&(n-1); } r...
2019-08-13 12:05:00
169
转载 Binary Number（位运算）
#include<bits/stdc++.h>using namespace std;int n;int getBits1(int n)//求取一个数的二进制形式中1的个数. { int res=0; while(n) { if(n&1) res++; n>>=1; } return res;}...
2019-08-13 11:55:00
235
转载 位操作
解析：代码：#include<iostream>using namespace std;int main(){ int r,x,y; while(~scanf("%x,%d,%d",&r,&x,&y)) { //先左移x位,除了第x位为1其他位都是0：1<<x //再取反,除了...
2019-08-12 16:02:00
73
转载 小数（快速幂）
昨天下午做这道题目时真是摆置了好半天！惜哉，WA了！解析：代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;ll qmod(ll a,ll b,ll m){ ll ans=1; while(b) { if(b&1)...
2019-08-12 14:56:00
901
转载 我的快速幂固定模板
1.我们发现，在int型下使用pow函数求5的三次方，结果为124。原因：pow函数的返回值为double型，因浮点数长度问题，存在截断误差。_______________________________https://blog.csdn.net/liangllhahaha/article/details/82119378对于二进制的位运算，我们需要用到"&am...
2019-08-12 13:55:00
59
转载 Mike and Foam（位运算）
English reading：bartender == barmaid：酒吧女招待milliliter：毫升；千分之一毫升foam：泡沫a glass of beer with a good head of foam：上面有厚厚一层泡沫的一杯啤酒the greenness of the countryside：乡村的青葱翠绿geek题目：https...
2019-08-12 13:21:00
201
转载 写在快速幂模板之前的位运算介绍
先介绍一些位运算的技巧：&: 0&0==0&1==1&0==0 1&1==1|: 0|1 ==1|0 == 1|1 ==1 0|0==0我们程序里的所有数在内存里都是以二进制的形式存储的，位运算就是直接对这些二进制数进行运算。1. 位与运算 &相同位数的两个数都为1，就为1，如果有其中一个不是1，则为0。...
2019-08-12 12:33:00
98
转载 硬币游戏(博弈)
题目描述Alice和Bob在玩一种硬币游戏，Alice先手，他们轮流在一张长方形桌面上摆放圆形硬币，要求硬币不能有重叠，硬币边沿不能越过桌面边沿，无法再放下硬币的人就输，现在你知道了桌面的长宽n,m和硬币的直径r，请问他俩都按照最优策略进行游戏，谁会最终赢得这个游戏。输入第一行一个正整数T。(1<=T<=100)接下里T行每行三个整数n,m,r。(...
2019-08-12 10:12:00
1069
转载 Python记
在企业应用领域，Java或C#都是不错的选择。转载于:https://www.cnblogs.com/dragondragon/p/11332363.html
2019-08-10 17:33:00
46
转载 kmp算法散记
1.https://blog.csdn.net/abcjennifer/article/details/5794547#include<bits/stdc++.h>using namespace std;char t[1000001],p[10001]; //文本串t,模式串p ...
2019-08-10 15:46:00
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人