- 博客(21)
- 收藏
- 关注
RSS订阅原创 Lala Land and Apple Trees
Amr lives in Lala Land. Lala Land is a very beautiful country that is located on a coordinate line. Lala Land is famous with its apple trees growing everywhere.Lala Land has exactly n apple trees. Tre...
2020-01-19 17:38:55
245
原创 CodeForces - 546B Soldier and Badges
Colonel has n badges. He wants to give one badge to every of his n soldiers. Each badge has a coolness factor, which shows how much it’s owner reached. Coolness factor can be increased by one for the ...
2020-01-17 16:58:33
206
原创 Equidistant String
Equidistant StringLittle Susie loves strings. Today she calculates distances between them. As Susie is a small girl after all, her strings contain only digits zero and one. She uses the definition of...
2020-01-17 16:06:26
260
原创 acm训练
B. Minimize the Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation of length n. Recall that the permutatio...
2020-01-13 19:28:47
253
原创 ACM
B. Interesting drinktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy likes to rest after a hard work, so you may often meet him in som...
2019-12-31 14:54:51
203
原创 ACM专题训练--DP
1.P2001 硬币的面值题意：就是用所给的硬币凑出所有不超过m的数，因而数组中一定要有1的存在，没有1的话则不可能完成。#include<bits/stdc++.h>using namespace std;const int maxn = 2000010;const int INF = 0x3f3f3f3f; long long n, m, a[maxn];int m...
2019-12-28 23:05:01
212
原创 ACM训练
1.只含有4和7的数字是Luck number，能被Luck number整除的数字是almost luck number,给出一个数，看他是不是almost luck number。2.给长度为n的序列，求一个最短子序列，使它的和大于剩下的序列的和。（1<=n<=100）解法：求出序列的和，然后将序列从大到小排列，从前往后遍历，没找到符合大于sum/2的解就把答案加一，当找到符合...
2019-12-28 22:18:41
205
原创 ACM训练
Jamie and Alarm SnoozeJamie loves sleeping. One day, he decides that he needs to wake up at exactly hh: mm. However, he hates waking up, so he wants to make waking up less painful by setting the alar...
2019-12-21 23:25:30
258
原创 C++ double 型不能用%取余数
C++ double型不能实施%操作符，作为除数被除数都不可以，但可以用fmod函数，则作为除数被除数都可以，即fmod = numer - tquot * denom //tquot 是除法结果向“下”取整（向0的方向）的结果，denom是除数一个例子：```cpp/* fmod example */#include <stdio.h> /* printf */...
2019-12-21 15:12:15
3511
1
原创 Java英文
access 访问，存取pointer 指针，指示器rectangle 矩形collection 集合entry 进入frame 框架，结构dialog 对话，会话component 组件panel 面板scrollpane 滚动面板splitpane 拆分面板layeredpane 分层面板bound 界限，边界...
2019-12-20 22:06:56
118
原创 Java StringTokenizer 类使用方法
Java StringTokenizer 属于 java.util 包，用于分隔字符串。StringTokenizer 构造方法：StringTokenizer(String str) ：构造一个用来解析 str 的 StringTokenizer 对象。java 默认的分隔符是空格("")、制表符(\t)、换行符(\n)、回车符(\r)。StringTokenizer(String st...
2019-12-20 19:19:05
134
原创 数字电路期末复习
1.逻辑表达式逻辑表达式的反函数①与变或，或变与②0变1 1变0③原变量变反变量，反变量变原变量④多个变量的公共非号保持不变⑤原式运算的优先顺序保持不变逻辑表达式的对偶式反函数与对偶式的区别就是反函数需要把原变量和反变量互变，但是对偶式不用。2.组合逻辑电路给出逻辑电路图，求逻辑电路图的功能①根据逻辑电路图求逻辑表达式②化简逻辑表达式③求出真值表④根据真值表分析功能...
2019-12-18 20:33:16
1420
原创 n皇后问题
我们都知道国际象棋的规则，皇后可以吃到这一行，列，对角线上的所有棋子，有一天，JY给了皇后超能力，让她可以变出无限个一模一样的自己。但是有个条件，皇后不能吃掉自己，皇后想，那么我可以变出多少个自己呢？JY告诉她当然是n个，她又疑惑了，n个自己在棋盘上有多少种摆放的方式呢？在n*n的棋盘中放置n个皇后，使他们每行，每列，每个对角线上只有一个棋子，一共有多少种方法呢？一个想法就是用col【x】表示...
2019-12-17 10:59:36
133
原创 全排列生成算法
JY和女朋友一起去看星星，突然发现一排特别美丽的星星，JY有一双睿智的眼睛，他发现这些星星虽然看起来很像，但是都有细微的差别：有的星星是长方体，有的是球体，有的居然是懒羊羊头发的形状！他把这一发现告诉女朋友，女朋友说，我要你向我展示这些星星所有的排列方式，你才是真的爱我！这哪里能难得倒JY呢，他立马就想到了一些很好的算法：算法一：JY用一个盒子来装这些星星，当然这个盒子的方格子都是有顺序的。...
2019-12-16 22:27:36
155
原创 Maximum Product UVA-11059
Given a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of the maximum positive product involving consecutive terms of S. If you cannot find a positive sequence, ...
2019-12-16 17:03:21
137
原创 Division UVA725
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0through 9 once each, such that the first number divided by the second is equal to an integer N, ...
2019-12-16 15:30:20
128
原创 写程序心得
1.写程序非常重要的一点是什么，是条理，设计的变量名最好见名知意，而且不要太长，平常用的一些变量名要熟记起来。另外，多用一些空格，把程序分开，适当写一些注释，多用函数，总之条理的程序不容易出bug。...
2019-12-16 14:51:02
315
原创 第二次csp总结
要想csp取得一个比较好的成绩，多练习模拟还是非常必要的。另外，基本的搜索，图论算法，字符串问题，总之就是要多练习。多刷一些csp的模拟题。
2019-12-16 13:25:15
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人