坑点
bao___zi
ACM 弱鸡一枚
What this era lacks is not the person who is perfect but the person who is with virtue, justice, courage and compassion.
展开
-
PTA 图着色问题
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤V),分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到...原创 2018-03-23 13:13:05 · 1816 阅读 · 0 评论 -
PTA 字符串关键字的散列映射
给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中,我们首先将26个大写英文字母顺序映射到整数0~25;再通过移位将其映射为3×322+4×32+6=3206;然后根据表长得到,即是该字符串的散列映射位置...原创 2018-03-24 09:01:24 · 633 阅读 · 0 评论 -
2018年东北农业大学春季校赛 K wyh的数列
链接:点击打开链接题目描述 wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2) 一天他突发奇想,想求F(a^b)%c 输入描述:输入第一行一个整数T(1<=T<=100),代表测试组数 接下来T行,每行三个数 a,b,c (a,b<=2^64) (1<c<1000)输出描述:输出第a^b项斐波那契...原创 2018-04-05 21:19:29 · 262 阅读 · 0 评论 -
cf1004C Sonya and Robots
Since Sonya is interested in robotics too, she decided to construct robots that will read and recognize numbers.Sonya has drawn n numbers in a row, ai is located in the i-th position. She also has put...原创 2018-07-07 10:39:15 · 245 阅读 · 0 评论